Efficient multipartite entanglement purification with the entanglement link from a 

subspace* 
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We present an efficient multipartite entanglement purification protocol (MEPP) for iV-photon 
systems in a Greenberger-Horne-Zeilinger state with parity-check detectors. It contains two parts. 
One is the conventional MEPP with which the parties can obtain a high-fidelity iV-photon ensemble 
directly, similar to the MEPP with controlled-not gates. The other is our recycling MEPP in which 
the entanglement link is used to produce some iV-photon entangled systems from entangled AT - 
photon subsystems (2 < N' < N) coming from the instances which are just discarded in all existing 
conventional MEPPs. The entangled iV'-photon subsystems are obtained efficiently by measuring 
the photons with potential bit-flip errors. With these two parts, the present MEPP has a higher 
efficiency than all other conventional MEPPs. 

PACS numbers: 03.67.Pp, 03.65. Ud, 03.67.Hk 



I. INTRODUCTION 



Entanglement is an important quantum resource for 
quantum communication and computation [l| . The pow- 
erful speedup of quantum computation resorts to mul- 
tipartite entanglement [lj. Some branches in quantum 
communication should require entanglement to set up 
the quantum channel. For example, quantum telepor- 
tation [2J requires a maximally entangled photon pair 
to set up the quantum channel for the teleportation of 
an unknown single-qubit state. Some quantum key dis- 
tribution (QKD) protocols work with maximally entan- 
gled photon systems 0-0|- Moreover, people should re- 
sort to quantum repeaters for a long-distance QKD or 
a QKD network as the quantum signals (that is, single 
photons [1, Q , weak pulses [Tol - tl3j , or entangled photons 
[3~lZ1 ) can only be transmitted over a fiber or a free space 
not more than several hundreds kilometers with current 
technology (for example, an experimental demonstration 
of free-space decoy QKD over 144 km was obtained in 
Ref. [H|). In a quantum repeater, entanglement is re- 
quired to connect two neighboring nodes. The high ca- 
pacity of quantum dense coding [15|-[l7j should also re- 
sort to maximally en tangled photon systems. Quantum 
secret shari ng ( QSS) |18l - [2fj | and quantum state sharing 
(QSTS) [2ll424| require the parties in quantum commu- 
nication possess maximally entangled multi-photon sys- 
tems. However, entangled photon systems inevitably 
suffer from channel noise when the entangled photons 
propagate away from each other. For instance, the ther- 
mal fluctuation, vibration, the imperfection of an optical 
fiber, and the birefringence effects will inevitably affect 
the polarization of photons. In general, the interaction 
will make an entangled system be in a less entangled state 



or even in a mixed state. The decoherence of entangle- 
ment in quantum systems will affect quantum commu- 
nication largely. It will decrease the security of QKD, 
QSS, and QSTS protocols if a maximally entangled state 
transmitted over a noisy channel becomes a mixed entan- 
gled state as a vicious eavesdropper can exploit the de- 
coherence to hide her illegal action. The non-maximally 
entangled quantum channel will decrease the fidelity of 
quantum teleportation and quantum dense coding. 
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Entanglement purification [25H33I ] is a useful tool for 
the parties in quantum communication to obtain some 
maximally entangled photon pairs from a set of less- 
entangled photon pairs with the help of local operations 
and classical communications. In 1996, Bennett et al. 
[25l | proposed the first entanglem ent p urification protocol 
(EPP) to purify a Werner state 34), resorting to quan- 
tum controlled-not (CNOT) gates. Subsequently, Deutsh 
et al. [26J optimized this EPP with two additional specific 
unitary operations. In 2001, Pan et al. [27| introduced an 
EPP with linear optical elements and an ideal entangle- 
ment source by sacrificing a half of the efficiency. In 2002, 
Simon and Pan [28[ proposed an EPP with a currently 
available parametric down-conversion (PDC) source. In 
2008, an efficient EPP [29( based on a PDC source was 
proposed with cross-Kerr nonlinearity. It has the same 
efficiency as the EPP by Bennett et al. with perfect 
CNOT gates. In 2010, the concept of deterministic en- 
tanglement purification was proposed [3(| for two-photon 
entangled systems, which is far different from the con- 
ventional entanglement purification protocols (CEPPs) 
[25| - [29| as the former works in a deterministic way, while 
the latter works in a probabilistic way. In 2010, we in- 
troduced a two-step deterministic entanglement purifica- 
tion protocol (DEPP) [301 f° r entangled photon pairs, 
resorting to hyerentanglement. Subsequently, a one-step 
DEPP [3l|,[32[ was proposed, only resorting to the spatial 
entanglement of a practical PDC source and linear opti- 
cal elements. In essence, both the CEPPs pEW^ and the 
DEPPs [30 -33] are based on entanglement transfer. The 
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CEPPs are based on the entanglement transfer between 
different entangled photon systems, while the DEPPs are 
based on the transfer between different degrees of free- 
dom of an entangled photon system itself. 

By far, there have been several interesting EPPs [25l — 
HH focusing on entangled two-photon systems, while 
there are only two EPPs for multipartite photon systems 
35L [36| and an EPP for multipartite electronic systems 
37j with charge detection. In 1998, Murao et al. [HI 
proposed a multipartite entanglement purification proto- 
col (MEPP) to purify multipartite quantum systems in 
a Greenberger-Horne-Zeilinger (GHZ) with CNOT gates, 
following some ideas in the EPP by Bennett et al. [25| . 
In 2009, a MEPP based on cross-Kerr nonlinearities was 
proposed [36| ■ In this protocol, the cross-Kerr nonlinear- 
ity is used to construct a nondestructive quantum non- 
demolition detector (QND) [38[ which has the functions 
of both a parity-check gate and a photon-number de- 
tector. With QNDs, the parties can obtain some high- 
fidelity GHZ states from an ensemble in a mixed entan- 
gled state by performing this MEPP repeatedly. In both 
these two MEPPs, the original fidelity before the MEPPs 
is required to be larger than 1/2 and a lot of entangled 
quantum resource is discarded. So does the MEPP for 
electronic systems |3 7T j . 

In this article, we will present an efficient MEPP for N- 
photon systems in a GHZ state. It contains two parts. 
One is our conventional MEPP with which the parties 
can obtain a high-fidelity iV-photon ensemble directly, 
similar to the conventional MEPP with controlled-not 
gates [HI , but it doubles the efficiency of the MEPP with 
cross-Kerr nonlinearity in Ref. [H| and the MEPP for 
electronic systems [13] ■ The other is our recycling MEPP 
in which the entanglement link is used to produce some 
TV-photon entangled systems from subspaces. That is, 
the parties in quantum communication first distil some 
entangled iV'-photon subsystems (2 < N' < N) from the 
cross-combinations which are just the discarded instances 
in the conventional MEPPs p35l - [37j . and then they pro- 
duce some iV-photon entangled systems with entangle- 
ment link. It is interesting to show that the entangled 
iV'-photon subsystems are obtained efficiently by mea- 
suring the potential photons with bit-flip errors in the 
two cross-combinations of two TV-photon states. We dis- 
cuss the entanglement link in detail for the three-photon 
systems. Moreover, the present MEPP works by replac- 
ing parity-check detectors with CNOT gates. With these 
two parts, the present MEPP has a hig her efficiency than 
all other conventional MEPPs [H-[33|. 

This article is organized as follows: we discuss our con- 
ventional three-photon entanglement purification for bit- 
flip errors in Sec. Ill Bl In Sec. Ill C 11 we give the detail 
for the two-photon entanglement purification from three- 
photon systems with potential bit-flip errors. That is, 
how can the parties obtain a high-fidelity entangled two- 
photon subsystem from the cross-combinations of two 
three-photon systems which are just discarded in other 
conventional MEPPs [H-[37|. In Sec. Ill C 21 we give a 



way for three-photon entanglement production from two- 
photon subsystems with entanglement link. The differ- 
ences of the efficiency and the fidelity between the present 
MEPP and the conventional MEPPs are shown in Sec. 
Ill Dl In Sec. IIII1 a conventional three-photon entangle- 
ment purification for phase-flip errors is given. A discus- 
sion and a summary are given in Sec. IIVI In Appendix 
lAl we exploit four-photon systems as an example to de- 
scribe the principle of the present MEPP for iV-photon 
systems. 



II. HIGH-EFFICIENCY THREE-PHOTON 
ENTANGLEMENT PURIFICATION FOR 
BIT-FLIP ERRORS WITH ENTANGLEMENT 
LINK 

A. Parity-check detector based on cross-Kerr 
nonlinearity 

Cross-Kerr nonlinearity is a powerful tool for us to con- 
struct QNDs [38|, [39(. The cross-kerr nonlinearity has 
been used to prepare CNOT gates [38| and complete a 
local Bell-state analysis [39|, [4(J. Also it can be used 
to fulfill the quantum entanglement purification proto- 
cols [2^, l30l. l3q . l4lj and the entanglement concentration 
protocol [42j. The Hamiltonian of the cross-Kerr nonlin- 
earity is H c k = hxafa s a+a p [38|,[39|. Here a+ and a+ are 
the creation operations, and a s and a p are the destruction 
operations, x is t ne coupling strength of the nonlinearity, 
which is decided by the property of nonlinear material. 
Suppose a signal state \^) s = c |0) s + ci|l) s (|0) s and 
|l) s denote that there are no photon and one photon re- 
spectively in this state) and a coherent probe beam in the 
state I a) couple with a cross-Kerr nonlinearity medium, 
the whole system evolves as: 

U ck m s \a) p = e lH ^ h [c o \0) s + Cl \l) s }\a) p 

= c o |0) s |a) p + ci|l) s |ae ie ) p , (1) 

where 8 = \t and t is the interaction time. The coherent 
beam picks up a phase shift 6 directly proportional to the 
number of the photons in the Fock state \^) s , which can 
be read out with a general homodyne-heterodyne mea- 
surement. So one can exactly check the number of pho- 
tons in the Fock state but not destroy them. We will 
exploit this feature to construct our QND in our EPP, 
instead of the CNOT gates in the CEPPs [H, [H, [H[. 

The principle of our QND is shown in FigLTl similar to 
those in Refs. |38|, |40j. It is composed of two cross-Kerr 
nonlinearities {ck\ and C/C2), four polarization beam split- 
ters (PBSs), a coherent beam \a) p , and an X quadrature 
measurement. b\ and 62 represent the up spatial mode 
and the down spatial mode, respectively. Each polar- 
ization beam splitter (PBS) is used to pass through the 
horizontal polarization photons \H) and reflect the verti- 
cal polarization photons \V). The cross-Kerr nonlinearity 
will make the coherent beam \a) p pick up a phase shift 6 
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ck t ck 2 




FIG. 1: The principle of the nondestructive quantum nonde- 
molition detector (QND) in the present MEPP. PBS repre- 
sents a polarizing beam splitter which transmits the \H) po- 
larization photons and reflect the \V) polarization photons. 
±0 represent two cross-Kerr nonlinear media which introduce 
the phase shifts ±# when there is a photon passing through 
the media. 



or —9 if there is a photon in the mode. The probe beam 
\a) p will pick up a phase shift 9 or —9 if the state of the 
two photons injected into the two spatial modes b\ and b 2 
is \HH)b 1 b 2 or \VV)b 1 b 2 , respectively; otherwise it picks 
up a phase shift when the state of the two photons in- 
jected into the two spatial modes b\ and b 2 is \VH)b t b 2 
or \HV)b 1 b 2 ■ That is, when the parity of the two photons 
is even, the coherent beam \a) p will pick up a phase shift 
9 or —9; otherwise it will pick up a phase shift 0. Each 
party of quantum communication can determine the par- 
ity of his two photons with an X quadrature measurement 
in which the the states \ae ±l8 ) p cannot be distinguished 
[38l HH. With this QND, each party can distinguish su- 
perpositions and mixtures of \HH) and \ VV) from \HV) 
and \VH). 

B. Conventional three-photon entanglement 
purification for bit-flip errors 

For three-photon systems, there are eight GHZ states 
for polarization degree of freedom. They can be written 
as follows 





ABC — 


-j=(\HHH) ± \VVV))abc 




ABC — 


±={\VHH) ± \HVV))abc 
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ABC — 


±={\HVH) ± \VHV))abc 




)abc — 


-±={\HHV) ± \VVH)) AB c 
v2 



Here the subscripts A, B, and C represent the photons 
(qubits) sent to the parties Alice, Bob, and Charlie, re- 
spectively. Suppose that the original GHZ state trans- 
mitted among the three parties is |$q )abc- If a bit-flip 



error takes place on the first qubit in this GHZ state after 
it is transmitted over a noisy channel, the three-photon 
system is in the state \§t)ABC- \®t )abc and \^)abc 
represent the instances that a bit-flip error takes place on 
the second qubit and the third qubit, respectively. If |$g ) 
becomes \&q), there is a phase- flip error. Sometimes, 
both a bit-flip error and a phase-flip error will take place 
on a three-photon quantum system transmitted over a 
noisy channel. The task for purifying three-photon en- 
tangled systems requires to correct both bit-flip errors 
and phase-flip errors on the quantum system. We first 
discuss the principle of the present MEPP for purifying 
the bit-flip errors and discuss it for phase-flip errors in 
next section. 

Suppose that Alice, Bob and Charlie share a three- 
qubit ensemble p after the transmission of qubits over 
noisy channels, that is, 

p = F |$+}(cf>+|+F 1 |$+)(cf>+| 

+ F 2 \^+}^i\+F 3 ^tm\- (3) 

Here Fo = (&q\p\$>q) is the fidelity of the quantum sys- 
tems transmitted over noisy channels, and 

F +F 1 +F 2 +F 3 = l. (4) 

The density matrix p means that there is a bit-flip error 
on the first qubit, the second qubit, and the third qubit 
of the quantum system with a probability of Fi , F 2 , and 
F 3 , respectively. For obtaining some high-fidelity entan- 
gled three-photon systems, the three parties divide their 
quantum systems in the ensemble p into many groups and 
each group is composed of a pair of three-photon quan- 
tum systems. We label each group with A\B\C\A 2 B 2 C 2 
(that is, the two three-photon quantum systems A\B\C\ 
and A 2 B 2 C 2 ). 

The principle of our conventional three-photon EPP 
for bit-flip errors is shown in FigJ5] The state of the 
system composed of the two three-photon subsystems 
A\B\Ci and A 2 B 2 C 2 can be viewed as the mixture of 
the sixteen pure states, that is, <S> \^) with a prob- 
ability of FiFj = 0,1,2,3). For each group, Alice 
takes her two photons A\ and A 2 to pass through the 
setup shown in Fig (5] The photon A\ enters the up spa- 
tial mode and the photon A 2 enters the down spatial 
mode. So do Bob and Charlie. After the QNDs, the 
three parties compare the parities of their photons. They 
keep the groups for which all the three parties obtain an 
even parity or an odd parity. These instances correspond 
to the identity-combinations \&f)A 1 B 1 c 1 ® \®t) a 2 b 2 C 2 
(i = 0,1,2,3). That is, the parties only distill some 
high-fidelity three-photon entangled systems from the 
identity-combinations in our conventional MEPP, simi- 
lar to all existing EPPs [H-il . 

When all the three parties obtain an even parity, the 
quantum system A\B\C\ A 2 B 2 C 2 is in a new mixed state 
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FIG. 2: (Color online) The principle of our conventional three- 
photon entanglement purification scheme for bit-flip errors 
with QNDs. The wave plate Rh represents a Hadamard op- 
eration and it is used to transform the polarization states \H) 
and \V) into l/y/2{\H) + \V)) and l/y/2(\H) - \V)), respec- 
tively. Da, Db, and Dc represent the single-photon mea- 
surements with the basis Z — {\H), \V)} done by Alice, Bob, 
and Charlie, respectively. The circles with blue virtual lines 
represent long-distance optical- fiber channels. The dots with 
black real lines represent qubits. 



which is composed of the four states 



\M = 



\<h) 



-j= ( | HHH) a 1 b 1 c\\ HHH) a 2 b 2 c 2 
+ \VVV) AiBiCi \VVV) A2 b 2 c 2 ), (5) 



V2 



(\VHH) AiBiCx \VHH)a 2 b, 



c 2 



+ \HVV) AlBlCl \HVV) A2B2 



C 2 ), 



n = 



-j=(\HVH) AlBlCl \HVH) A2B2C2 



\VHV) Ai b iCi \VHV) A2 b, 



c 2 , 



(6) 



(7) 
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V2 



(\HHV) AiBi c 1 \HHV) A2 b, 



with a probability of \F$, \F^, \F%, and \F 2 , respec- 
tively. 

When all the three parties obtain an odd parity, the 
quantum system A\B\C\AiBiC2 is in another mixed 
state which is composed of the four states 

|Vo) = -±=(\HHH) AiBiCi \VVV) A2 b 2 c 2 

+ \VVV) AlBlCl \HHH) A2B2 c 2 ), (9) 



|V>1 



|V>2 



1-03) 



-j={\VHH) AiBiCi \HVV) A2 b 2 c 2 
+ \HVV) AlBlCl \VHH) A2B2C2 ) 



— {\HVH) MBlCl \VHV) A2B2 c 2 
+ \VHV) AiBiCi \HVH) A2 b 2 c 2 ) 



(10) 



(11) 



V2 



(\HHV) AiBiCi \WH) A2 b 2 c 2 
\VVH) AlBlCl \HHV) A2B2 c 2 ) 



(12) 

with the probabilities of hF§ , \F 2 , \F%, and \F$, re- 
spectively. With a bit-flip operation on each of the three 
qubits A2B2C2, Alice, Bob, and Charlie obtain the same 
outcomes as the case in which they all obtain an even 
parity. That is, the states \ipi) can be transformed into 
the states \4>i) (i — 0, 1, 2, 3), respectively. By this way, 
Alice, Bob, and Charlie obtain the states \<j>i) with the 
probabilities Ff as they can obtain the similar outcomes 
when they all get whether an even parity or an odd par- 
ity with QNDs. We only discuss the case that the system 
is in the states \<pi) with the probabilities Ff below. 

After a Hadamard operation (that is, the wave plate 
Rh in Figj2]) on the polarization of each photon in the 
down spatial mode, Alice, Bob, and Charlie measure the 
photons A 2 B 2 C 2 with the basis {\H),\V)}. The out- 
comes will divide the instances into two groups. In the 
first group, the number of the outcomes \V) is even. 
In this time, Alice, Bob, and Charlie obtain the states 

\®o)A 1 B 1 C 1 , l^MBtOt, \®t)A 1 B 1 c 1 , and \<S>t) AlBlCl 
with the probabilities \Fg, \F 2 , \F%, and 5-F3, re- 
spectively. In the second group, the number of the out- 
comes \V) is odd and the three parties obtain the states 
\%} AlBlCl , \^i)a 1 b 1 C 1 , \^2~)a 1 b 1 c 1 , and |$ 



1 7712 

2*2 I 



3 MiBiCi 

and \F%, re- 



with the probabilities \F§, kF 2 

spectively. Alice, Bob, and Charlie can transform the 
states |$p ), l^r)' 1^2 )j and 1$^) into the states |$d), 
|$d), and |<I>J) with a phase-flip operation a z = 
\H)(H\ — \V)(V\ on the first photon A\, respectively. 
That is, by keeping the instances in which all the three 
parties obtain the same parity and measuring the pho- 
tons through the down spatial modes, Alice, Bob, and 
Charlie can obtain a new ensemble in the state 



\VVH) AlBlCl \VVH) A2B2C2 ) (8) where 



p' 3 = F"M)($t\ + Fi\*t)(*t\ 

+ mt)(*t\+Fa\*t)(*t\> 



(13) 



F' 



F> = 



F' 2 



F 2 - 


hF f + 


F$ + 


(1- 
F? 


Fq — Fx 


-F2) 2 


F 2 - 


hFf + 


Ff + 


(1- 
Fi 


F — Fx 


-F 2 ) 2 


F 2 - 


hff + 


Fi + 


(1- 


Fq — Fx 


-F 2 y 




(1 


-F 


-F 1 


-F2) 2 





Fg + F? + F| + (1 - F - Fi - F 2 f 



(14) 
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The fidelity FL > Fq if Fq satisfies the relation 



be rewritten as 



F Q > -{3-2F 1 -2F 2 



1 + 4(F X + F 2 ) - 12(F? + F|) - 8FiF 2 }. 



(15) 



With three symmetric noisy channels, the fidelity of the 
state |$g~) will be improved by this conventional three- 
photon EPP if its original fidelity F > 1/4. 

In fact, our conventional three-photon EPP is similar 
to the MEPP in Ref. [Hj]. We use some QNDs, instead 
of perfect CNOT gates in Ref. (35[, to complete the pu- 
rification of bit-flip errors and we give a general case for 
this purification. 



C. Recycling three-photon entanglement 
purification for bit-flip errors from subspaces 

In our conventional three-photon entanglement purifi- 
cation for bit-flip errors, the three parties in quantum 
communication discard the instances in which Alice, Bob, 
and Charlie obtain different parities, that is, the cross- 
combinations |$+) ® |$+) (i ^ j e {0,1,2,3}), simi- 
lar to all conventional EPPs [HHH |35|437|j . That is, 
when the system composed of six photons is in the state 
|$+) ® |$t) (i^je {0, 1, 2, 3}) which take place with a 
probability of FiFj, Alice, Bob, and Charlie discard the 
system in the conventional three-photon EPPs because 
the probabilities of the states \&t)A 1 B 1 c 1 <& \^) a 2 b 2 c 2 

and ^^AtBtCt ® \®t)A 2 B 2 c 2 ar e the same one FiFj 
and the three parties cannot determine the state of the 
three-photon system A\B\C\ after they measure the pho- 
tons A2B2C2 in this time. However, this system can be 
used to distil a high-fidelity two-photon entangled state. 
With a set of high-fidelity two-photon systems, Alice, 
Bob, and Charlie can produce a subset of high-fidelity 
three-photon systems. We call this part of our MEPP 
as the recycling MEPP as the parties should distil three- 
photon systems from the cross-combinations <8> \^t) 
(i 7^ j G {0,1,2,3}) which are just discarded in all other 
conventional MEPPs. Our recycling MEPP will increase 
the efficiency (the yield) of our three-photon EPP largely. 



1. Two-photon entanglement purification for bit-flip errors 
from three-photon systems 

We only discuss the principle of our recycling MEPP 
in the case that the system is in the state \^)a 1 b 1 c 1 ® 
\®2)a 2 b 2 c 2 or \<$>t)A 1 B 1 c 1 ® |$o )a 2 b 2 c 2 below and the 
other cases are similar to it with or without a little mod- 
ification. 

The cross-combinations |n)i = \&o)a 1 b 1 c 1 ® 
\®t)A 2 B 2 c 2 and |n) 2 = l^tU^d ® \^q)a 2 b 2 c 2 can 



|n)i = 



^(\HHH) Ai b iCi \VHV)a 2 b 2 c 2 

+ \VVV) Ai b 1 c 1 \HVH)a 2 b 2 c 2 
+ \HHH)a 1 b 1 Ci\HVH)a 2 b 2 c 2 
+ \VVV) Ai b 1 c 1 \VHV)a 2 b 2 c 2 ), 



(16) 



in) 



-(\VHV) Ai b 1 c 1 \HHH)a 2 b, 



c 2 



\HVH) Ai b 1 c 1 \VVV)a 2 b 2 c 2 
\HVH) Ai b 1 c 1 \HHH)a 2 b 2 c 2 
\VHV)a 1 b 1 c 1 \WV)a 2 b 2 c 2 )- 



(17) 



That is, if the outcomes of the parity-check measure- 
ments obtained by Alice, Bob, and Charlie are odd, even, 
and odd, respectively, the six-photon system is in the 
state 



|n>j 



1 

71 



\HHH) AiBiCi \VHV)a 2 b, 



c 2 



\VVV) Ai B 1 C 1 \HVH)a 2 B: 



c 2 ) 



(18) 



or 



|fi>s 



V2 



(\VHV) Ai b 1 c 1 \HHH)a 2 b 2 c 2 



\HVH) Ai b 1 c 1 \VVV)a 2 b 2 c 2 ), 



(19) 



which takes place with the probability of FqFx. If they 
are even, odd, and even, respectively, the six-photon sys- 
tem is in the state 



1 

V2 



\HHH) Al B lCl \HVH) A2B2 



\n)< 



+ \VVV) Ai b 1 c 1 \VHV)a 2 b 2 c 2 ) 



= -j={\HVH) AlBlCl \HHH) A2B2 c 2 
+ \VHV) Ai b 1 c 1 \VVV)a 2 b 2 c 2 ), 



(20) 



(21) 



which takes place with the probability of F0F1 yet. 
The states can be rewritten as follows: 



|n>j 



1 



2V2 



{(\HH) AlCl +\VV} AlCl )(\ 



+ - 



+ 



(\HH) AlC 

- + - 



+ I-- + +) 

1 -\w) AlCl )(\ + + + -) 



)A 2 C 2 B 



iB 2 }? 



(22) 
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where 

1+) = -j=(\H) + \V)), 

I-) = -j=(\H)-\V)). (23) 

That is, Alice, Bob, and Charlie can distil a high-fidelity 
two- photon entangled state \(P + )a 1 c 1 = ^(1-^0 + 
|^^))Aid from the six-photon state In detail, Al- 

ice and Charlie measure their photons A2 and C2 , respec- 
tively, and Bob measures his two photons B\ and B2 with 
the measuring basis X = {|+), |— )}• Alice and Charlie 
obtain the two-photon entangled state \<P + )a 1 c 1 from the 
six-photon state |f2)i when the number of the outcomes 
|— ) is even. When the number of the outcomes |— ) is 
odd, Alice and Charlie obtain the two-photon entangled 
state I^Uid = -^(\HH) - \VV)) Al c 1 and they can 

transform the state \^)a 1 c 1 into the state \4 i+ )a 1 c 1 by 
performing a phase- flip operation a z on the photon C\. 

For the other three states |0)i (i — 2, 3, 4), Alice, Bob, 
and Charlie can also obtain the two-photon entangled 
state \<P + )a 1 Ci with the same principle. That is, Alice, 
Bob, and Charlie can obtain the two-photon maximally 
entangled state \4> + ) AlCl = ^(\ HH ) + \VV)) MCl from 
the states )aiB 1 c 1 ® I*J)a 2 b 2 c 2 and )aiB 1 c 1 ® 



l*o )a 2 b 2 c 2 w itn the probability of 2F F 2 . 

In the same way, Alice, Bob, and Charlie can obtain 
the two-photon maximally entangled states \4> + )a 1 b 1 — 
■^=(\HH) + \VV)) A1B1 from the cross-combinations 

|*o )a 1 b 1 c i ® \®t)A 2 B 2 c 2 and \<5>i) Al B lCl ® \^>o)a 2 b 2 c 2 
with the probability of 2FqF 3 . Also, they can obtain the 
\4> + )b iCi = js(\HH) + \VV)) BlCl from \<S>+) Al B lCl ® 

\®t)A 2 B 2 c 2 and \®t)A 1 B 1 c 1 ®\$o)A 2 B;C; with the prob- 
ability of 2^1 ■ 

Certainly, there is a probability that the two three- 
photon systems take place a bit-flip error on two differ- 
ent photons, such as the states |$+) A 1 B 1 c 1 ^\^t) a 2 b 2 c 2 , 

\^t)A lBlCl <8> \<S>t)A 2 B 2 C 2 , \QtUiBtd ® m)A 2 B 2 C 2 , 
\^pA 1 B 1 C 1 <S>\^t)A 3 B 3 C 3 , \^t)A 1 B 1 C 1 ®\^i)A 2 B 2 C 2 , and 

1*3 )a 1 b 1 c 1 ® I*2~)a 2 b 2 C2- With the same process as the 
case that there is only one three-photon system taking 
place a bit-flip error (that is, the states |$q )aiB 1 c 1 ® 
I* 2 + )a 2 b 2 c 2 and |$t) AlSlCl g |$+)a 2 b 2 c 2 (t = 1,2,3)), 
Alice, Bob, and Charlie will obtain the states with a bit- 
flip error, such as \iP + )a 1 b 1 = ^(\HV) + \VH)) Al Bx, 
\^ + )a iCi = ^(\HV) + \VH)) AlCl , and |^ + ) BlCl = 
■jsQHV) + \VH)) BlCl with the probabilities 2FiF 2 , 
2F1F3, and 2F2F3, respectively. The relation between 
the states of the two-photon systems and the cross- 
combinations is shown in Table HI 



TABLE I: The states of the two-photon systems obtained from cross-combinations and their probabilities. 



cross- 
combinations 


1*3") ® 1*2 > 


\K) ® \*t) 
|*r)®|*J) 


1*3") ® 1*3 ) 


l*x > ® 1*3") 

|3»+>®|$+> 


l*l") ® 1*3 ) 

® i*f ) 


i*j>®i*j> 

|$ 3 +)®|$+) 


two-photon states 


\4> + }a 1 c 1 


\<t> + )s 1 c 1 




l^ + >A lBl 


iy> + >A lCl 


\^ + )b 1 c 1 


probabilities 


2FoF 2 


2F Fi 


2F F 3 


2F1F2 


2F1F3 


2F 2 F 3 



With Table HI one can see that the two-photon systems 
shared by two of the three parties can be described with 
the following density matrices (without normalization): 



Pab 
Pac 
Pbc 



2F F 3 \ ( f ) + )AB 
2F F 2 \<j 3 + ) A c 
2F F 1 \cb 



BC\ 



2F 1 F 2 \4> + )ab(^ 
2F 1 F 3 \iP+) ac (^ 
2F 2 F 3 \i,+ ) BC (^ 



.(24) 



Alice 



Q 
Z 
O 



D A Rh 



A 



Bob 

B 



C 

Charlie 



Suppose the fidelities F\ = F 2 = F 3 and F > F\. One 
can see that the fidelity of two-photon systems is larger 
than that of the original three-photon systems transmit- 
ted. For example, F(\<b+) AB ) = gjpfffe = 7\f+F\ > 
F as F + F! < 1. 



FIG. 3: (Color online) The principle of the entanglement link 
for producing a three-photon entangled system from two two- 
photon entangled systems with a QND. 
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2. Three-photon entanglement production from two-photon 
systems with entanglement link 

As the three photons in the original system are sym- 
metric to each other, we use the states pab and pac 
as an example to describe the principle of three-photon 
entanglement production from two-photon systems with 
entanglement link and assume that F\ = F 2 = F3, shown 
in Fig 13J The density matrices in Eq. (|2~i)) become 



P A B 
b 

Pac 
Pbc 



AB\ 



AC\ 
BC( 



F^ + ) 

f^: 



ab(^ + 1 
ac(4> + \, 

Bc(^P + \, 



(25) 



where 



Fn 



Ft - 



F 



F 



(26) 



The system composed of the four photons A, B, Ai, 
and C is in the state p b AB <£> p\ lC which can be 
viewed as the mixture of the four pure states |r) = 

\^ + )ab ® \<t> + )A,c, |r)i = \4>+)ab ® H + )a iC , |r) 2 = 

\i/j + )ab ® \<P + )a 1 c, and |r) 3 = \i/j+)ab ® \^ + )a±c with 
the probabilities F b F b , F$F%, FfF$, and f\ b F b , re- 
spectively. After the QND, Alice, Bob, and Char- 
lie will divide the instances into two groups. One is 
the case that the outcome of the parity-check measure- 
ment is even and the other is odd. When Alice ob- 
tains an even parity, the four-photon system is in the 
states -L(\HHHH) + \VVVV))aba 1 c, ^QHHHV) + 
\VVVH))aba iC , -^{\HVHH) + \VHVV}) ABAl c, and 
^~{\HVHV) + \VHVH))aba iC with the probabilities 

±F S F S , \F$F%, |FiF 6 , and \F£Fl, respectively. After 
Alice performs a Hadamard operation on the photon A\ 
and measures it with the basis Z = {\H),\V)}, Alice, 
Bob, and Charlie will obtain a three-photon entangled 
system in the states |$o~), \®t), \®f), and with 
the probabilities ±F b F b , \F%Fl, \F$F%, and ±F b F b , 
respectively. These outcomes will be obtained with (if 
the outcome of the measurement on the photon A\ by 
Alice is |V)ai) or without (\H) a^) a phase-flip operation 
on the photon A. 

When Alice obtains an odd parity with her 
QND. the four-photon system is in the states 
j-QHHVV) + \VVHH))aba iC , ±(\HHVH) + 
\VVHV))aba iC , ±(\HVVV) + \VHHH))aba iC , and 
■^QHVVH) + \VHHV))aba 1 c with the probabilities 
±F b F b , ±F b F b , I^Fq 6 , and \F%F%, respectively. Alice, 
Bob, and Charlie can obtain the same outcomes as 
the case with an even parity by performing a bit-flip 
operation on the photons A\ and C independently. That 
is, with entanglement link, Alice, Bob, and Charlie can 
obtain a new ensemble for three-photon systems in the 



state 



Here 



+ 



F '|$+)(a>+| + F 1 t |$+)($+| 

F i M)m\ 



F 1 
1 2 



(27) 



F l - 



F\ 



F 9 £ = 



F 2 



(F + F!)2' 

F? 

(Fo + fi) 2 ' 



F* = 



FqFi 



(Fo + FO 2 ' 



(28) 



pi 



> Fq when Fo > \, which means that the three par- 
ties can obtain a high-fidelity three-photon entangled sys- 
tem from two two-photon entangled subsystems if and 
only if the original fidelity of the three-photon systems 
transmitted over noisy channels is larger than j (this is 
just the condition for the conventional three-photon en- 
tanglement purification over three symmetric noisy chan- 
nels) . 



D. Efficiency and fidelity of the present 
three-photon entanglement purification protocol 

Here the efficiency of an EPP Y is defined as the prob- 
ability (that is, the yield) that the parties can obtain a 
high-fidelity entangled multi-photon system from a pair 
of multi-photon systems transmitted over a noisy channel 
without loss. The efficiency of the present three-photon 
EPP Y e depends on the parameters Ft, F2, and F3. For 
simpleness, we only discuss the case with the parameters 
Fi = F 2 = F 3 = ±=f± below. 

With our conventional three-photon EPP only, the ef- 
ficiency of the three-photon EPP Y c is 



Y c = F + F± + F-2 



F4 



l-2Fn 



4F„ 2 



(29) 



It is the probability that the pair of three-photon sys- 
tems are in the identity-combinations \^)a 1 b 1 Ci ® 
\®t )a 2 b 2 c 2 (i = O7 1) 2, 3). Y c is just the maximal value 
of the efficiency in all existing conventional MEPPs for 
three-qubit systems [35l437( |. 

As each cross-combination ® \^j) (* 7^ 3 

{0, 1, 2, 3}) will lead the three parties to obtain an entan- 
gled two-photon pair, the probability that the three par- 
ties obtain two-photon pairs from a pair of three-photon 
systems P 3 _>. 2 is 



P 



3-^2 — 



3 

E 

3^1=0 

FqOF 
F 2 (F) 



F 3 Fl 

F 2 
Ft 



F 3 ) 
F 3 ) 



F\ (F 
F 3 (Fq 



F 2 
Ft 



F 3 ) 
F 2 ) 



2 + 2F - 4F 2 



(30) 
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That is, the efficiency that the three parties obtain three- 
photon entangled systems from two-photon entangled 
systems with entanglement link Y 2 -^3 is 



la. 



1 _ 1 + Fq- 2Fj 
-P 3 _> 2 § 



(31) 



because they can obtain a three-photon system from two 
two-photon systems. 

Taking three-photon entanglement production with en- 
tanglement link into account, the efficiency of the present 
MEPP Y„ is 



Y e = Y c + y 2 ^ 3 = 



2-F n 



2F 2 



(32) 



The efficiency of the present MEPP and the maximal 
value of that from conventional MEPPs for three-qubit 
systems are shown in Fig@|a). It is clear that the present 
MEPP is more efficient than the conventional MEPPs, 
especially in the case that the original fidelity Fo is not 
big. 

The fidelity of our conventional MEPP is 



F r . = 



F§ 



F( 



Fi + Fi 



l-2Fn 



4F 2 ' 



(33) 



The fidelity of the two-photon systems obtained from 
cross-combinations is 



F 2 = F> = 



3F n 



Fx 1 + 2F 



(34) 



The fidelity of the three-photon systems obtained from 
two-photon systems with entanglement link is 



Fo 



Fl 



F(i 



9F 2 



(Fq + Fx) 2 1 + 4F 



4F 2 ' 



(35) 



The average fidelity of the present MEPP F e can be cal- 
culated as 



(F C Y C + F 2 - 
3F 2 (4 + 



+3*2- 

7F - 



>3)/F e 
-2F 2 ) 



(1 + 2F ) 2 (2 



Fq + 2F 2 ) ■ 
F2, F 2 _> 



(36) 



and F P is 



The relation of the four fidelities F c 
shown in FigJ^Jb). 

From FigJH one can see that the yield l2->3 is larger 
than Y c when Fq < i. Y e is far larger than Y c , which 
means that the present MEPP has a larger efficiency than 
that in conventional MEPPs. On the other hand, the 
fidelity F 2 _j.3 is smaller than F c although they both are 
larger than the original fidelity Fo when F > j. F 2 is 
larger than F c when Fq < ^ and it is smaller than F c 
when F Q > i. 

In a practical purification, the three parties need not 
mix the three-photon systems obtained by our conven- 
tional MEPP and our recycling MEPP. They can purify 
them independently in the next round. Also, they can 
first purify two-photon systems with the fidelity F2 and 
then produce high-fidelity three-photon systems with en- 
tanglement link. 



1.0 



0.8 



T3 



fe 0.6- 



0.4 



1.0 



0.8 



g 0.6 

o 

o 

<+h 04 



0.2 



(b) 




/ ^ ■ / 

F > ^ / 




1 <'' ' '/ 




•' / 

/ ' / 


F 

e 




p 

c 




F ,->s . 






: — 1 1 1 1 1 1 h 

(a) 


— 1 — 1 — 1 — 1 — 1 — 1 — 1-~ 




Y 

e 




Y - 




Y 2 -> 3 ■ 









0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 







FIG. 4: (Color online) (a) The efficiency of the present MEPP 
Ye. and that of the conventional MEPP Y c (it is just the max- 
imal value of efficiency from conventional MEPPs) for three- 
photon systems under a symmetric noise (Fi = F2 = F3) 
are shown with a blue solid line and a black dash line, re- 
spectively. Here Y2-+3 is the yield that the three parties can 
obtain three-photon systems from two-photon systems with 
entanglement link, (b) The fidelity of the present MEPP F e 
and that of the conventional MEPP F c . Here F2 and F2_>3 
is the fidelities of the two-photon systems obtained from the 
cross-combinations and that of the three-photon systems ob- 
tained from two-photon systems with entanglement link, re- 
spectively. Fo is just the original fidelity of three-photon sys- 
tems before entanglement purification. 



III. CONVENTIONAL THREE-PHOTON 
ENTANGLEMENT PURIFICATION FOR 
PHASE-FLIP ERRORS 



In the process for purifying bit-flip errors, 

\±\ i*±\ 



the rela- 



tive probabilities of the states |$f), \<& 2 )> ano - 1^3 



are decreased. However, the relative probability of the 
state |$o ) is not changed, compared with that of the 
state I <&(}). The task of the entanglement purification for 
phase-flip errors is in principle to complete the process 
with which the parties can depress the relative probabil- 
ity of the state |$q ). Same as the entanglement purifica- 
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tion in two-photon systems, a phase-flip error cannot be 
corrected directly in three-photon systems, different from 
a bit-flip error, but it can be transformed into a bit-flip 
error with a Hadamard operation on each photon. That 
is, after a Hadamard operation on each photon, the states 
|<3?o~) and \$q) shown in Eq.([2]) are transformed into the 
states |\& + ) and |\& _ ), respectively. Here 

|*+) = h\HHB) + \HVV) + \VHV) + \VVH)), 

|#~) = ~{\HHV) + \HVH) + \VHH) + |VW)).(37) 

From Eq. (f3T|) , one can see that the transformation be- 
tween phase-flip errors and bit-flip errors in three-photon 
GHZ states is more complex than that in Bell states 
[25T - I32T ] . The three parties cannot use the equipment 
shown in Figf2] to purify the states in Eq.(|37]) directly. 
That is, we cannot exploit simply Hadamard operations 
to complete the transformation between phase-flip errors 
and bit-flip errors in three-photon GHZ states perfectly, 
different from Bell states. Fortunately, the number of 
the polarization state \V) is different in these two three- 
photon states. That is, the number of \V) is even in the 
state |* + ), while it is odd in the state |* _ ). With this 
feature, the relative probability of the state will be 
depressed with QNDs. 

Now, let us use a pair of partner states and |'J , ~) 
as an example to describe the principle of the purification 
for phase-flip errors. The density matrix of an ensemble 
over noisy channels with only phase-flip errors can be 
written as 

p' = p \^+)(^+\+ Pl \^-}(^-\. (38) 

Here po and p\ represent the probabilities of the states 
and \^~) in the ensemble p', respectively, and po + 
Pi = 1. For each pair of the entangled quantum systems 
picked out from this ensemble, say A' 1 B' 1 C' 1 and A' 2 B' 2 C 2 , 
their state can be viewed as the mixture of four pure 
states, that is, |^+) ® |* + ), |*+) ® |*~), |* _ ) <g> \^+), 
and \^>~) ® \^~) with the probabilities pjj, poPi, PiPo, 
and p\ , respectively. 

The relation of the outcomes of the parity-check 
measurements by Alice, Bob, and Charlie, the states 
of the quantum system composed of the six photons 
A' 1 B[C' 1 A' 2 B 2 C 2 , and their probabilities is shown in Ta- 
bic HI1 Here 

\<p)o = ^(\HHHHHH) + \HVVHVV) 

+ \VHVVHV) + \VVHVVH)), (39) 

\<p') = ^(\HHVHHV) + \HVHHVH) 

+ \VHHVHH) + \ VVVVVV)), (40) 

{ip}! = ^(\HHHHVV) + \HVVHHH) 

+ \VHVVVH) + \VVHVHV)), (41) 



1^')! = -(\HHVHVH) + \HVHHHV) 

+ \VHHVVV) + \VVVVHH)), (42) 

|V>2 = ^{\HHHVHV) +\HVVVVH) 

+ \VHVHHH) + \VVHHVV)), (43) 

\ip') 2 = ^(\HHVVHH) + \HVHVVV) 

+ \VHHHHV) + \VVVHVH)), (44) 

\<p) 3 = ^(\HHHVVH) + \HVVVHV) 

+ \VHVHVV) + \VVHHHH)), (45) 

1^)3 = ~(\HHVVVV) + \HVHVHH) 

+ \VHHHVH) + \VVVHHV)). (46) 

U in Table |H] represents the unitary operations with 
which Alice, Bob, and Charlie can transform the six- 
photon states \<p)i and \<p')i (i — 1,2,3) into the states 
\<p)o and \tp')a, respectively. I and a x represent the iden- 
tity operation and the bit-flip operation, respectively. 

One can see that the three parties will obtain the states 
\<p)i and \<p')i (i = 1,2,3) with the probabilities jPq and 
jpf, respectively, if the number of odd parities is even. 
Moreover, the states \<p)i and \<p')i can be transformed 
into the states \<p)o and \ip')o with two local unitary oper- 
ations, respectively. That is, if the number of odd parities 
is even, Alice, Bob and Charlie can obtain a six-photon 

ensemble in which the probabilities of the states \ip)o and 

2 2 
\<p')o are and ^rppr, respectively. 



TABLE II: The relation between the outcomes of parity-check 
measurements and the six-photon states. 



outcomes 


states 


probabilities 




U 




even, even, even 


\<p'}o 


y 




8)/ s 2 C 




even, odd, odd 


\v)i 


yt 

\v\ 


/ A 'i a 




* C 2 
5 °x 


odd, even, odd 


\<P}'2 

\v'h 


\vi 
\v\ 




§/ S 2 { 


* °2 


odd, odd, even 




y 


&X 1 5 


5 o-f 2 C 


3 7 c 2 



Certainly, Alice, Bob, and Charlie can obtain a three- 
photon ensemble in the states \*f? + ) and I 1 ? - ) with 

2 2 

the probabilities %° 2 and 2 ^ 2 , respectively. They 

P0+P1 P0+P1 

can obtain this ensemble by performing or not a local 
single-photon phase-flip operation on the three-photon 
systems after they measure the three photons A' 2 B 2 C 2 
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with the basis X = {|±)} in each six-photon system 
A' 1 B' 1 C' 1 A' 2 B! 2 C2. For example, if they obtain the out- 
comes of the single-photon measurements | + +— ) a' 2 b' 2 c' 2 
or | — — \-)a 2 B'C 2 > they need only perform a phase- 
flip operation a z — \H)(H\ — \V)(V\ on the photon 
C[. If they obtain the outcomes | + — +)a' 2 b 2 c 2 or 
| — I — )a> b'C i they need only perform a phase-flip op- 
eration al = |if)(-ff| - \ V)(V\ on the photon B[. If the 

outcomes are | H )a' 2 b' 2 c 2 or | - ++)a' 2 b' 2 c 2 , they need 

only perform a phase-flip operation a z = \H)(H\~\V)(V\ 
on the photon A[. 

With a Hadamard operation on each photon in a three- 
photon system kept, the states \^ + ) and l^ - ) become 
the states \&q) and |$q ), respectively. That is, by per- 
forming the conventional thrcc-photon entanglement pu- 
rification for phase-flip errors, the three parties can ob- 
tain a new ensemble in the states and with the 

2 2 

probabilities -fP 2 and ./^ a , respectively. The fidelity 

of the state is p = ^ = p . +( ^_ po)2 . p' > Po 
when po > 1/2. 

The cross-combinations |^ + ) <g> |*~) and (8 |^ + ) 
will lead the number of odd parities in the outcomes of 
their parity-check measurements to be odd and they are 
discarded as these instances will lead the three parties to 
obtain the states \^ + ) and l^ - ) with the same proba- 
bility popi- That is, these instances cannot improve the 
fidelity of the entangled state \^ + ) as a phase- flip error 
in a GHZ state is an unlocal (global) error, which is dif- 
ferent from the case with some bit-flip errors (a bit-flip 
error in a GHZ state can be considered as a local er- 
ror). The three parties in quantum communication can 
only obtain a two-photon ensemble without entanglement 
if they want to distil two-photon subsystems from the 
cross-combinations with a phase-flip error. 



IV. DISCUSSION AND SUMMARY 

The present MEPP works for iV-photon systems in 
GHZ states, as shown in detail in Appendix lAl 

It is not difficult to show that the present MEPP 
works by replacing the parity-check detectors (QNDs) 
with CNOT gates. We can use three-photon sys- 
tems as an example to describe the principle of en- 
tanglement purification with entanglement link from 
two-photon subsystems, shown in FigJSJ The princi- 
ple of the conventional three-photon EPP for bit-flip 
errors and phase-flip errors with CNOT gates is the 
same as that in the first MEPP by Murao et al. [35j . 
shown in FigJSJa). However, our MEPP can also dis- 
til some high-fidelity two-photon subsystems from the 
cross-combinations which are just discarded in Ref. [35| . 
For the cross-combinations |$g ) A' b> c '®\&t) A" b" c" an d 
\®t)A'B'C ® \®o)a"B"C", Alice, Bob, and Charlie ob- 
tain the three-photon states -j=(\HHH) + \VVV))a'B'C 

and -j=(\HVH) + \VHV))a>b>c with the same proba- 



bility -F0-F2 after they perform their CNOT operations 
on their two photons and measure the three photons 
A"B"C" with the basis Z . The outcomes of the single- 
photon measurements by Alice, Bob, and Charlie are 
\HVH)a<<b<<C" or \VHV) a »b»C»- After Bob performs 
a Hadamard operation on the photon B' and mea- 
sures it with the basis Z, Alice and Charlie will ob- 
tain a two-photon entangled state -^(\HH) + \ VV))a'C 
with or without a phase-flip operation which depends 
on the fact that the outcome of the single-photon mea- 
surement by Bob on the photon B' is \V)b' or \H)b'i 
respectively. For the cross-combinations \$^)a'B'C ® 
\®t}A"B"C" and \$£}a'B'C ® \®i)a"B"C», Alice, Bob, 
and Charlie also obtain the outcomes \HVH)a"B"C" 
or \VHV) A" B"C" ■ In this time, they obtain the 
three-photon states A=(\VHH) + \HVV))a'B'C and 
-^-(\VHH) + \HVV)) A 'B'C with the same probabil- 
ity F1F3. After Bob performs a Hadamard operation 
on the photon B' and measures it with the basis Z, 
Alice and Charlie obtain a two-photon entangled state 
-j=(\HV) + \ VH))a'C" with or without a phase-flip oper- 
ation. That is, when Alice, Bob, and Charlie obtain the 
outcomes \HVH)a"B"C" ° r \VHV)a"B"C" after they 
perform their CNOT operations on their two photons 
and measure the three photons A" B"C" with the basis 
Z ', they can obtain a two-photon ensemble in the states 
-fe(\HH) + \VV))a>c> and ^(\HV) + \VH)) A , C > with 
the probabilities F0F2 and -F1-F3, respectively. This is 
just the case when Alice, Bob, and Charlie obtain their 
parities (odd, even, odd) or (even, odd, even) with QNDs 
discussed in Sec III C l] So do the other cases. The prin- 
ciple of entanglement link with CNOT gates is similar to 
that with QNDs. That is, the present MEPP works by 
replacing QNDs with CNOT gates. However, when the 
parties replace their QNDs with polarizing beam split- 
ters, the present MEPP does not work because the cross- 
combinations cannot be exploited to distil iV'-photon 
subsystems as there are at least two photons which can- 
not be distinguished. 

Compared with the conventional MEPPs [35U37j . the 
present MEPP contains two parts. One is our conven- 
tional MEPP. Its principle is the same as other conven- 
tional MEPPs [35l - l37| although its efficiency is double 
as those with QNDs in Refs. [H, [13] because our con- 
ventional MEPP takes all the instances in which all the 
parties obtain either an even parity or an odd parity into 
account for obtaining high-fidelity multipartite entangled 
systems, not only the instances in which all parties obtain 
an even parity as those in Refs. [3(||37]|. The other part is 
our recycling MEPP in which entanglement link is used 
to produce a multipartite entangled system from some 
subsystems with QNDs. In essence, the parties distil 
some multipartite entangled systems from the instances 
which are discard in the conventional MEPPs [35l437| . 
which makes the present MEPP have a higher efficiency 
than others. 

In the process for describing the principle of our effi- 
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FIG. 5: (Color online) The principle of the present multipar- 
tite entanglement purification protocol with CNOT gates, (a) 
The conventional entanglement purification for three-photon 
systems with CNOT gates; (b) The principle for producing 
a high-fidelity three-photon entangled system with entangle- 
ment link from two two-photon subsystems with a CNOT 
gate. 



cient MEPP with entanglement link from subspaces, we 
mainly exploit the cross-Kerr nonlinearity to construct 
the parity-check detector (that is, QND). We should ac- 
knowledge that the implementation of a clean cross-Kerr 
nonlinearity is still quite difficult in experiment, espe- 
cially with natural cross-Kerr nonlinearities. It may be 
feasible in principle in the present MEPP. On one hand, 
some works have been studied on cross-Kerr nonlinear- 
For example, Kok 



ity [44-5. 



et 



44] 



showed that 

operating in the optical single-photon regime, the Kerr 
phase shift is only r « 10~ 18 . With electromagnetically 
induced transparent materials, cross-Kerr nonlinearities 
of r « 10 -5 can be obtained (45[. Also, Hofmann et al. 
[ifij showed that a phase shift of 7r can be achieved with 
a single two-level atom in a one-sided cavity. In 2010, 
Wittmann et al. (47j investigated quantum measurement 
strategies capable of discrimination two coherent states 
using a homodyne detector and a photon number resolv- 
ing detector. On the other hand, our QND does not 
require a large nonlinearity and it works for small val- 
ues of the cross-Kerr coupling, which makes it possible 



Although we only exploit the QND based on a cross- 
Kerr nonlinearity to explain the principle of our efficient 
MEPP, other elements can also be used to construct 
QNDs, such as quantum dots in optical cavities, as shown 
in Refs.(54l-[58|. We use the polarization degree of free- 
dom of photon systems as an example to describe the 
principle of our efficient MEPP with entanglement link 
from subspaces. Obviously, it works for other degrees of 
freedom of quantum systems. 

Same as all existing EPPs [H-[H , the present 

MEPP does not take the loss of photons in transmis- 
sion over an optical fiber into account. In the princi- 
ple of the present scheme, we assume that the parties in 
quantum communication deal with their entanglement 
purification under an ideal condition. That is, there is 
no photon loss in transmission. In a practical transmis- 
sion of photons over an optical fiber, the losses should 
be considered, which will decrease the efficiency of EPPs 
mSil-133, especially those based on CNOT gates or 
linear optical elements. With cross-Kerr nonlinear me- 
dia, the parties can construct photon-number detectors 
(PNDs) to distinguish the number of photons in the two 
spatial modes, shown in FigJB] With PNDs, the present 
MEPP works efficiently with a photon-loss channel as 
well because the parties can in principle determine the 
number of the photons in each spatial mode before they 
perform their MEPP. In detail, the different phase shifts 
of the coherent beam \a) p represent the different numbers 
of photons passing through the two spatial modes. 




FIG. 6: The principle of PNDs with cross-Kerr nonlinear me- 
dia. +8 and +8' represent two different cross-Kerr nonlinear 
media which introduce the phase shifts +8 and +8' when 
there is a photon passing through the media, respectively. 



To summarize, we have proposed an efficient MEPP for 
iV-photon systems in a GHZ state. It contains two parts. 
One is our conventional MEPP with which the parties 
can obtain a high-fidelity iV-photon ensemble directly. 
The other is our recycling MEPP in which entanglement 
link is used to produce some TV-photon entangled systems 
from subspaces. Our conventional MEPP is similar to the 
conventional MEPP with perfect CNOT gates [Hj|, but 
it doubles the efficiency of the MEPP with QNDs based 
on cross-Kerr nonlinearity in Ref. [36| and the MEPP 
for electronic systems [37|. In the present MEPP, the 
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parties can obtain not only high-fidelity A-photon en- 
tangled systems directly but also high-fidelity A'-photon 
entangled subsystems (2 < N' < A). With entangle- 
ment link, the parties can produce some high-fidelity 
A-photon entangled systems from A'-photon entangled 
subsystems. In the entanglement purification for phase- 
flip errors, the parties can only perform the conventional 
process as a phase-flip error in GHZ states is an unlocal 
one. The present MEPP has higher efficiency than the 
conventional MEPPs [351 - 137} as the cross-combinations, 
which are just the discarded instances in the latter, can 
be used to distil high-fidelity A'-photon entangled sub- 
systems. We discuss the principle of our MEPP with the 
entanglement link in detail for the three-photon systems. 
The result can be generalized to the case with TV-photon 
systems. Moreover, the present MEPP works by replac- 
ing parity-check detectors with CNOT gates or replacing 
the polarization degree of freedom of A-photon systems 
with others. 
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Appendix A: High-efficiency multipartite 
entanglement purification with entanglement link 

1. Conventional iV-photon entanglement 
purification for bit-flip errors and phase-flip errors 

The GHZ state of a multipartite entangled system 
composed of A two-level particles can be described as 

|4>+} N - ^(\ HH -H) + \VV— V))a,b,... ,z. (Al) 

Here the subscripts A, B, ■ ■ ■ and Z represent the pho- 
tons sent to the parties Alice, Bob, • • • , and Zach, respec- 
tively. Certainly, there are another 2^ — 1 GHZ states 
for an A-qubit system and can be written as 

l*£... fc >jv = ^=Qij ■■■k) + \T J --- k)) AB ... c (A2) 

and 

= ■■■k)-Wi--- ~k))AB-c. (A3) 

Here i — 1 — i, j — 1 — j, k — 1 — fc, and i, j, k G {0, 1}. 
|0> = \H) and |1} = \V). 



For correcting the bit-flip errors in multipartite entan- 
gled quantum systems, we can also divide the whole en- 
tanglement purification into two steps. One is the con- 
ventional multipartite entanglement purification and the 
other is the entanglement purification with entanglement 
link from subspaces. The conventional entanglement pu- 
rification for multipartite entangled quantum systems 
with bit-flip errors is similar to that for three-photon 
entangled quantum systems. We should only increase 
the number of the QNDs and the Hadamard operations 
shown in Fig. [5] Let us use a simple example to describe 
the principle of the conventional entanglement purifica- 
tion for A-photon systems. That is, let us assume that 
the ensemble of photon systems after the transmission 
over a noisy channel is in the state 

PN = fo\K)N(K\ + ■ ■ ■ + U-^t--k)N^t.. k \ 

+ ■■■ + / 2 *-i-il*aw-i-iM*a*-i_il- ( A4 ) 

Here fij...k presents the probability that an A-photon 
system is in the state |$^-... fc )jv an d 

/(> + ••• + fij-k + ■■■ + = 1. (A5) 

In conventional multipartite entanglement purification 
for each two A-photon systems, the parties in quan- 
tum communication will keep the identity-combinations 
\®o)n <8> \$t)N, |*£... fc }jv <8 \Kj-k)N, and 

|^ jv ® |^Jv-i_ 1 ) iv with the probabilities f§ , • • • , 
fij—ki ' ' ' ' an d respectively. That is, they keep 

the instances in which they all obtain the even parity and 
those in which they all obtain the odd parity with their 
QNDs. 

When all the parties obtain the even par- 
ity, the system with 2A photons is in the 
state \<j> tj ...k)2N = ■ ■ ■ k)\ij ■ ■ ■ k) + 

\ij ■ ■ -k)\ij ■ ■ ■k)) Al ,B 1 ,- ,z t ,A 2 ,B 2 ,- ,z 2 with the proba- 
bility \f1j... k - When they all obtain the odd parity, the 
system is in the state \ipij..-k)2N — ' 1 1 k)\ij •••&} + 

\ij ■ ■ - k)\ij ■ ■ ■k))A 1 ,B 1 ,--- ,z 1 ,a 2 ,b 2 ,--- ,z 2 with the proba- 
bility \ffj... k - Certainly, the parties can transform the 
states \ipij...k)2N k = 0, 1,) into the states \4>ij---k)2N 
with a bit-flip operation a x = \H)(V\ + \ V)(H\ on each 
of the A photons A 2 , B2, • • • , and Z 2 - 

By measuring the photons A2, B 2l • • • , and Z 2 
with the basis X = {|±}} and performing some uni- 
tary operations or not, the parties can obtain a new 
A-photon system which is in the states |<I>o}jv = 
j-(\HH ■ ■ ■ H) + \VV ■ ■ ■ V)) Al , Bu ... , Zl , • • • , \% r .. k ) N = 

■ ■ ■ k) + \ij ■ ■ ■ k) Al ,B u -,Zi, • • • , and \$ 2 "-i-i)n = 
±{\HV---V) + \VH---H)) AuBu ... iZuA2iB2t ... tZ2 with 

the probabilities f§, /?•„.*., and ^ N -i_ v re- 
spectively, similar to the conventional entanglement pu- 
rification for three-photon systems shown in Sec lIIBI 
In this way, the parties can obtain a new ensem- 
ble of A-photon systems p' N with the fidelity /q = 
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from the original ensemble in the 



state pn- 

In the conventional TV-photon entanglement purifica- 
tion for phase-flip errors, the parties can only obtain a 
new ensemble, similar to the case for three-photon sys- 
tems. In detail, with a phase-flip error on the state 
|$q )jv, it becomes |<&g )n- Here 



2. High-efficiency multipartite entanglement 
purification for bit-flip errors with entanglement link 



cross-combinations 
\K-o)n (l,r,--- ,q 



I* 



)N 



HH---H)- \VV---V)) A ,. 



(A6) 



With a Hadamard operation on each photon, the states 
|$o }jv and | ) are transformed into the states l^^w 
and I^q)^, respectively. Here 



l*o% = ■^ ¥ [(\H) + \V))a{\H) + \V)) b ---{\H) + \V)) z 

+ {\H)-\V)) A {\H)-\V)) B ---{\H)-\V))z], 

\%)n = ^r[{\H) + \V)) A {\H) + \V)) B ---{\H) + \V)) z 

- (\H)-\V)) A (\H)-\V)) B ---(\H)-\V)) Z }. 

The number of \V) is even in each item of the state 
I ^o~) , while it is odd in the state 1^^)^. With this 
feature, the relative probability of the state I^^jv will 
be depressed. 

The density matrix of an ensemble over noisy channels 
with only phase-flip errors can be written as 



In the conventional multipartite entanglement purifi- 
cation for bit-flip errors, the parties do not take the 
lr... q )N®\®%... k )N and|$+,.. fe )jv® 
e {0,1} and I ^ i, r ^ j, ■ ■ ■ , 
or q =/= k) into account for obtaining some high-fidelity 
TV-photon entangled systems. However, the parties can 
first obtain some high-fidelity TV'-photon entangled sys- 
tems (2 < TV' < TV) from the cross-combinations and 
then obtain some high-fidelity TV-photon entangled sys- 
tems with entanglement link, similar to the entanglement 
purification for three-photon entangled systems (as dis- 
cussed in Sec lII C ll and Sec. Ill C 2[) . In this time, the 
probability that the 2TV-photon system is in the cross- 



Pn 



P \*+) N (*+\ 



■Pi I* 



)N 



(A7) 



combination |$£.„ ? )jv®|#$... fc )jv or |$£-... fc )jv<8|$£...,)jv 
is fir---qfij---k- The high-fidelity entangled subsystem 
which can be obtained by the TV parties is composed of 
N' s photons. Here N' s is a integer number and it is larger 
than but not larger than ^4^. Certainly, the more 
the number of the photons in each system, the more the 
kinds of the entanglement purification with entanglement 
link. Let us use four-photon systems as an example to de- 
scribe the principle of high-efficiency multipartite entan- 
glement purification with entanglement link. It is more 
complicated than that in the case with three-photon sys- 
tems. 

For four-photon systems, the sixteen GHZ states can 
be written as 



Here Pq and Pi represent the probabilities of the states 
|\1/^")jv and | ^cT) in the ensemble p' N , respectively, and 
Pq + Pi = 1. For each pair of the entangled TV-photon 
systems picked out from this ensemble, say A\B% ■ ■ ■ Z\ 
and A2-B2 • • • Z%i their state can be viewed as the mixture 
of four pure states, that is, l^^jv ® l^o") , 1*0^ ® 
1*0 )n, 1*0 >JV ® 1*0 )iv, and \%) N ® |*o~)jv with the 
probabilities P5 2 , PqP\, PiPq, and Pj 2 , respectively. 

The parties let their photons pass through their QNDs, 
as the same as those shown in Figf2l That is, Alice lets 
her photons A\ and A 2 pass through her QND. So do 
the other parties. The parties only keep the instances 
in which the number of odd parities is even when they 
perform a parity-check measurement on their two pho- 
tons independently. In these instances, the photons come 
from the state \^>q)n ® |*o)at or l*o )n ® l*o)jv- It is 
not difficult to prove that the instances coming from the 
cross-combinations |*q )n ® |*o }jv and |^o }jv ® I*o~)jv 
lead the number of odd parities to be odd. By perform- 
ing the conventional TV-photon entanglement purification 
for phase-flip errors, similar to the case for three-photon 
systems, the TV parties can obtain a new ensemble in the 

, _ p2 

states $J ) n and | *& } iv with the probabilities P ->+ P -> 





ABCD = 


-±=(\HHHH) ± \VVVV))abcd, 
V2 


$±; 


ABCD — 


■±={\HHHV) ± \VVVH))abcd, 
V2 


*£) 


ABCD = 


■±=(\HHVH) ± \VVHV))abcd, 
V2 


*£) 


ABCD — 


■1=(\HHVV) ± \VVHH))abcd, 


*t) 


ABCD = 


±J]HVHH) ± \VHVV)) ABC d, 


*t) 


ABCD = 


1=(\HVHV) ± \VHVH))abcd, 


*t) 


ABCD = 


-^={\HVVH) ± \VHHV))abcd, 


\*f 


)abcd = 


■1=(\HVVV) ± \VHHH))abcd- (A8) 



Here the subscripts A, B, C, and D represent the photons 
kept by the parties in quantum communication Alice, 
Bob, Charlie, and Dean, respectively. When we only 
consider the entanglement purification for bit-flip errors, 
we assume that the ensemble of four-photon systems after 
the transmission over a noisy channel is in the state 



and 



isP6" 



PR 



respectively. The fidelity of the state |$|J")iv 
5f = P-i+a-PoV ■ When P o > V2, Pq > Pa- 
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E 

m=0 



f" 

J m I r 



/ABCD 



(A9) 
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Except for the 8 identity-combinations 
l*m)^iBiCiDi ® \^tn) A2B2C2D2 kept for obtaining 
some four-photon systems with a high fidelity, the 56 
cross-combinations |$£... 9 )4 <S> \^tj—k) 4 are discarded in 
the conventional four-photon entanglement purification. 
In fact, the parties can first distil some three-photon 
entangled systems and two-photon entangled systems 
from the cross-combinations, and then obtain some 
four-photon entangled systems with entanglement link. 

When the parities of the four parties with QNDs 
are even, even, even, and odd (we abbreviate them as 
(even, even, even, odd) below), the 8-photon system 
A1B1C1D1A2B2C2D2 is in the states 

ICi) = -^{\HHHH) Ai b 1 c 1 d 1 \HHHV) A2B2C2D2 
+ \VVVV) AiBiCi d 1 \VVVH) A2B2C2D2 ), 

IC2) = ■^(\HHHV)a 1 b 1 c 1 d 1 \HHHH) A2 b 2 c 2 D2 
+ \VVVH) AlBlClDl \VVVV) A2B2 c 2D2 ), 
|Cs) = ^=(\HHVH) AiBi c iDi \HHVV) A2 b 2 c 2 d 2 



+ \VVHV) AlBlClDl \VVHH) MB2 



c 2 d 2 ), 



|C 4 ) = -j={\HHVV) AlBlClDl \HHVH) A2B2C2D2 

+ \VVHH) AlBlClDl \VVHV) A2B2 c 2 D2), 
ICb) - ^=(\HVHH) AlBl c lDl \HVHV) A2B2 c 2 D 2 

+ \VHVV) AlBlClDl \VHVH) A2B2 c 2D2 ), 
|Ce) = -^(\HVHV) Ai b 1 c 1 d 1 \HVHH) A2 b 2 c 2 d 2 

+ \VHVH) AiBiCiDi \VHVV) A2B2 c 2 d 2 ), 
ICr) = ^=(\HVVH) AiBiCiDi \HVVV) A2B2 c 2 d 2 

+ \VHHV) AlBlClDl \VHHH) A2B2C2D2 ), 



and 



1 



Ks) - -j={\HVVV) AlBl c lDl \HVVH) A2B2C2D2 

+ \VHHH) AlBlClDl \VHHV) A2B2 c 2 D 2 ) 
with the probabilities of ygff, i/^', 

\rif'{, 3/4/5 . l/e/r . and respectively. 

The four parties in quantum communication can ob- 
tain a three-photon system by performing a Hadamard 
operation on each of the five photons D1A2B2C2D2 and 
then measuring them with the basis Z. When the 
number of the outcomes \V) in the measurements is 
even, the three-photon system A\B\C\ is in the states 
|*0>AifliCi, \^i)a 1 b 1 c 1 , \^i)A lBl c^ and \^) AlBl c\ 



with the probabilities I/J'/f', \ftf^ and \S'iS'{, 

respectively. When the number of the outcomes \V) is 
odd, the system A\B\C\ is in the states |$q) AlBl d, 
\®i)a 1 b 1 c 1 , l^i" )a 1 b 1 c 1 , and )a 1 b 1 c 1 with the prob- 
abilities ygf{', yZfg, and \f'iS", respec- 
tively. With a phase-flip operation a z on one of the 



three photons A\B\C\, the parties can obtain the state 
|*m)^iBiCi lrom the state \$^) AlBlCl (m = 0,1,2,3). 
That is, the three parties Alice, Bob, and Charlie obtain 
a three-photon ensemble in the state 



Pabc = E fX)ABc{$+\, (A10) 



m=0 



where 



fin _ 
Jo — 

/•/// 



fin 

J2 



fll fll 
Jo Jl 


fll fll 
Jo Jl 


+ nn + rin 


+ fSf" 




fu fu 
j 2 / 3 




fll fll 
J0J1 




+ fSf? 




fn fn 
ji j 5 




fll fll 
Jo Jl 


+ nn + nn 


+fgf? 


fll fll 

J0J1 







(All) 



When the parities are (even, even, odd, even), the 
three parties Alice, Bob, and Dean obtain a three-photon 
ensemble p' ABD , similar to the case with the outcomes 
(even, even, even, odd). So do the ensembles p ACD and 

Pbcd ■ 

When two of the four parties obtain the odd parity 
with their QNDs, they can obtain a two-photon ensemble 

Pabi Pac Pad' Pbc p'bd or Pern b y performing some 
Hadamard operations and measurements with the basis 
Z . Let us use the outcomes (even, even, odd, odd) as 
an example to describe the principle. In this time, the 
8-photon system is in the states 

16) = —^{\HHHH) AlBlClDl \HHVV) A2B2 c 2 D2 
+ \VVVV) AlBlClDl \VVHH) A2B2 c 2D2 ), 

16) = —^(\HHVV) AlBlCl D 1 \HHHH) A2B2 c 2 D2 
+ \VVHH) AiBi c iDi \VVVV) A2B2 c 2 d 2 ), 

|6) - ^=(\HHHV) AlBlClDl \HHVH) A2B2C2D2 
+ \VVVH) AlBlClDl \VVHV) A 

2B2C2D2), 

|6) = ^=(\HHVH) AlBlClDl \HHHV) A2B2 c 2 D2 
+ \VVHV) AiBiCi dAVVVH) A2B2 c 2 d 2 ), 

|6) - -±=(\HVHH) AlBlClDl \HVVV) A2B2 c 2 D 2 
+ \VHVV) AiBi c 1 d 1 \VHHH) A2B2 c 2 d 2 ), 

|6) = ^=(\HVVV) AiBiCi d 1 \HVHH) A2B2 c 2 d 2 
+ \VHHH) AlBlClDl \VHVV) A 

2 B2C2D2 ) 1 

fa) = ^=(\HVHV} AlBlClDl \HVVH) A2B2C2D2 
+ \VHVH) AlBlClDl \VHHV) A2B2 c 2 D 2 ), 
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and 



|&) = -j={\HVVH) AiBi c iDi \HVHV) A2 b 2 c 2 d 2 
+ \VHHV) AlBlCl D 1 \VHVH) A2B2C2D2 ) 

with the probabilities of \f»f», 

Wif?' 5/4/7 . l/s'/e'. and respectively. For ob- 

taining two-photon entangled systems, Alice, Bob, Char- 
lie, and Dean first perform a Hadamard operation on 
each of the six photons C1D1A2B2C2D2 and then mea- 
sure them with the basis Z. When the number of the 
outcomes \V) is even, the two-photon system A\B\ is 
in the states \(f) + ) Al B 1 = ^ (\HH) + \VV)) AlBl and 
\^ + )a 1 b 1 = 4^(\HV) + \VH)) AlBl with the probabilities 

WofS + fifS) and lifiK+fsfe), respectively. When 
the number of the outcomes \V) is odd, the two-photon 
system AxB\ is in the states \<t>~~) Al B 1 = ~^(\HH) — 

\VV)) MBx and \^-) AlBl = -^{\HV) - \VH)) MBl with 

the probabilities + fl'fg) and ±(/^ + fgfg), 

respectively. With a phase-flip operation a z on the pho- 
ton Ax, the states \4>~) Ai b 1 and \ip~) Al B 1 will be trans- 
formed into the states \4> + } Ai b 1 and \ip + } Al B 1 , respec- 
tively. That is, Alice and Bob obtain a two-photon en- 
semble in the state 

PAB = f A B^ + )AB^ + \+f 1 AB \^ + )AB^ + U^) 



on the photons A and Ax, and another on the photons 
C and Cx, shown in Fig. [8] By performing a single- 
photon measurement on the photon Ax and another on 
the photon C\ after a Hadamard operation on each of 
these two photons, Alice, Bob, Charlie, and Dean can 
obtain a four-photon entangled system. Also, the four 
parties can obtain a four-photon entangled systems from 
three two-photon entangled subsystems, shown in Fig. |H1 
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FIG. 7: (Color online) The principle of the entanglement link 
for producing a four-photon entangled system from a three- 
photon entangled subsystem and a two-photon entangled sub- 
system with a QND. 



where 



JAB 



fit fit I ftl ft, 
JO J3 ~r J 1 J2 



fit fit 1 fit fit 1 ftl fit 1 fit fit ' 

Jo h + Jx h + h h + J 5 J 6 
fit fit 1 f it fti 

JX J7 ~r J 5 J6 



(A13) 



With three-photon ensembles p AB c P'abd^ p'acd-i and 
Pbcd, and two-photon ensembles p AB , p AC , p' AD , p BC , 
p" BD , and Pq D , Alice, Bob, Charlie, and Dean can ob- 
tain some four-photon systems with entanglement link. 
In detail, for a system composed of a three-photon entan- 
gled subsystem ABC and a two-photon entangled sub- 
system AxD, Alice, Bob, Charlie, and Dean can obtain 
a four-photon entangled system ABCD by performing a 
QND measurement on the photons AA\ and performing 
a single-photon measurement on the photon Ax with the 
basis Z after Alice takes a Hadamard operation on the 
photon Ax, as shown in Fig. [7] Certainly, they can obtain 
a four-photon entangled system ABCD from the compli- 
cated system composed of two three-photon subsystems 
ABC and A1C2-D by performing a QND measurement 
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FIG. 8: (Color online) The principle of the entanglement link 
for producing a four-photon entangled system from two three- 
photon entangled subsystems with two QNDs. 
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